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(54) Information processing system for completing or resolving ambiguity of input information 
and method therefor 



(57) incomplete and fuzzy portions in input informa- 
tion are detected by making a reference to world knowl- 
edge and knowledge ol a specific field in a knowledge 
base prior to understanding the input information indi- 
cating a concept. The detected incomplete portion is 
completed and the detected fuzzy portion is resolved. 
The knowledge base makes a reference to knowledge 
of other concepts when the vatue of an instructed at- 
tribute of a specific concept is acquired. Moreover, a 
concept common to and upper than a plurality of con- 
cepts can be determined so that another word, concept 
or meaning is searched for from one word, concept or 
meaning. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an information 
processing system which makes a reference toa knowl- 
edge base in accordance with input information so as to 
oomptste or resoMng ambiguity of the input information 
and a method therefor, and more particularly to an in- 
formation processing system which makes a reference 
to a knowledge base to output information of a required 
type. 

Related Background Art 

Hitherto, there have been developed systems of a 
type which infers a requirement indicated by information 
in accordance with the information supplied. In the case 
where an input in a natural language to the conventional 
system is performed, a CA (Conceptual Analyzer), 
which analyzes the input so as to output its concept, or 
a syntactic-analyzing parser cannot resolve the ambi- 
guity of the input. Thus, the conventional system cannot 
sometimes analyze the uniqueness of the input. Accord- 
ingly, there arises a necessity that the fuzziness of the 
input to validate the concept prior to performing the proc- 
ess for executing the command inputted to the com- 
mand interface. 

With an interface of a type for receiving an input 
which Is not written in a natural language, for example, 
a menu-selectable interface, a process for completing 
the input to validate the concept is required prior to per- 
forming a next step it a partial input is performed. 

Hitherto, dictionaries have been available each of 
which is formed into a CD-ROM or the like which con- 
tains the digitized contents of a dictionary in the form of 
a book. The dictionary of the foregoing type enables a 
user to detect the meaning of a desired word. Moreover, 
digitized dictionaries of another type exist in which 
words In two languages are written, such as an English- 
Japanese dictionary and a Japanese-English dictionary. 
The foregoing dictionaries are intended to be used 
mainly by a human being. 

There has been available a system of a type for sup- 
plying, to a predetermined system, information in a spe- 
cific form which can be processed by a machine. For 
example, a natural language parser based on a syntax 
requires a part of speech of a word in a domain of the 
language which is the subject to be parsed. A machine 
translation system contains a dictionary in two languag- 
es for mapping from one language to another language. 

However, the conventional systems have been de- 
signed for a specific purpose and, thus, the dictionary 
for a human being cannot be used by the system. For 
example, a dictionary for analyzing a natural language 
cannot be used to generate the natural language or the 



opposite cannot be performed due to the difference in 
the contents. 

Accordingly, a plurality of independent dictionaries 
must be developed and controlled to unity a plurality of 

5 sub-systems. 

Information (informal ion, such as concept of a 
word) required tor a computer system to perform a nat- 
ural language process is not contained in a dictionary 
for a human being. Thus, a user cannot search for a 

io word by using the meaning of the word. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
15 provide an information processing system capable of 
completing incomplete portion of Input information to 
output complete information and a method therefor. 

Another object of the present invention is to provide 
an information processing system capable of searching 
so for a variety of required types of information from a 
knowledge base in accordance with input Information. 

According to one aspect of the present Invention, 
there is provided an information processing system 
comprising: input means tor inputting information indi- 
es eating a concept; a knowledge base for storing knowl- 
edge; detection means which makes a reference to the 
knowledge base to detect an incomplete portion of the 
inputted information supplied from the input means; 
completing means for completing the incomplete portion 
30 detected by the detection means by making a reference 
to the knowledge base; and output means for outputting 
the inputted information, the incomplete portion of which 
has been completed by the completing means. 

According to another aspect of the present inven- 
ts lion, there is provided an information processing system 
comprising: input means tor inputting information indi- 
cating a concept: a knowledge base for storing knowl- 
edge; detection means which makes a reference to the 
knowledge base to detect a fuzzy portion of the inputted 
40 information supplied from the input means; resolving 
means for resolving the fuzzy portion detected by the 
detection means by making a reference to the knowl- 
edge base; and output means for outputting the inputted 
information, the fuzzy portion of which has been re- 
4S solved by the resolving means. 

According to another aspect of the present inven- 
tion, there is provided an information processing method 
comprising the steps of: inputting information indicating 
a concept; detecting an incomplete portion of the intor- 
so mation inputted in the inputting step by making a refer- 
ence to a knowledge base; completing the incomplete 
portion detected in the detecting step by making a ref- 
erence to the knowledge base; and outputting the input- 
ted information, the incomplete portion of which has 
ss been completed in the completing step. 

According to another aspect of the present inven- 
tion, there is provided an information processing method 
comprising the steps of: inputting information Indicating 
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a concept; detecting a fuzzy portion of the information 
inputted in the inputting step by making a reference to 
a knowledge base; resolving the fuzzy portion detected 
in the delecting step by making a reference to the knowl- 
edge base; and outputting the inputted information, the 
fuzzy portion of which has bean resolved in the reserving 
step. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: concept Input means for inputting informa- 
tion indicating a concept a concept knowledge base 
having knowledge of concepts expressed by words and 
con di tion s for use; a meaning knowledge base having 
knowledge of meanings of the words; a grammar knowl- 
edge base having knowledge of relationships among 
words and other words in a case where the word is used 
in a sentence; instruction means for- instructing the type 
of required knowledge; searching means for making a 
reference to at teast one of the knowledge bases in ac- 
cordance with information indicating a concept inputted 
by the concept input means so as to search for the 
knowledge of a type instructed by the instruction means; 
and output means for outputting a result of search per- 
formed by the searching means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: meaning input means for inputting informa- 
tion indicating a meaning; a concept knowledge base 
having knowledge of words, concepts expressed by the 
words and conditions for use; a meaning knowledge 
base having knowledge of meanings of the words; a 
grammar knowledge base having knowledge of relation- 
ships among words and other words in a case where 
the word is used in a sentence; instruction means tor 
instructing the type of required knowledge; searching 
means for making a reference to at teast one of the 
knowledge bases in accordance with information indi- 
cating a meaning and inputted by the meaning input 
means so as to search for the knowledge of a type in- 
structed by the instruction means; and output means for 
outputting a result of search performed by the searching 
means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: a knowledge base for storing values of pre- 
determined and plural attributes of objects, categories 
of the objects and mutual relationships among the plural 
categories as knowledge; instruction means for instruct- 
ing the object and the attribute; reading means for read- 
ing a value of an attitude of an object instructed by the 
instruction means from the knowledge base; and control 
means for controlling the reading means to make a ref- 
erence to the mutual relationships stored in the knowl- 
edge base to read knowledge of other objects concern- 
ing the value read by the reading means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: a knowledge base for storing values of pre- 



determined and plural attributes of objects, categories 
of the objects and mutual relationships among the plural 
categories as knowledge; instruction means for instruct- 
ing a ptura&ty of objects; reading means for reading 

s knowledge of concerning objects of the plural objects 
instructed by the instruction means from the knowledge 
base while making a reference to the mutual relation- 
ships; and determining means for determining a com- 
mon portion of the knowledge read by the reading 

10 means. 

Other objectives and advantages besides those 
d i sc u ssed above shall be apparent to those skilled in 
the art from the description of a preferred embodiment 
of the invention which follows. In the description, refer- 

f* ence is made to accompanying drawings, which form a 
pan thereof, and which illustrate an example of the in- 
vention. Such example, however, is not exhaustive of 
the various embodiments of the invention, and therefore 
reference is made to the claims which follow the descrip- 

20 uon for determining the scope of the Invention. 

BRIEF DESCRIPTION! OF THE DRAWINGS 

Fig. 1 is a block diagram showing the hardware 
25 structu re of a natural language processing appara- 
tus according to an embodiment of the present In- 
vention; 

Fig. 2 is a block diagram showing the functional 
structure of the natural language processing sys- 
30 tern; 

Fig. 3 is a diagram showing the structure of a knowl- 
edge base; 

Fig. 4 is a block diagram showing the functional 
structure of a pre-understander; 
35 Fig. 5 is a flow chart of a procedure of a process to 
be performed by a completer; 
Fig. 6 is a flow chart of a detailed procedure of a 
matching process; 

Fig. 7 is a flow chart of a detailed procedure of a 
*o partial matching process; 

Fig. 8 is a flow chart of a process for validating and 
completing time; 

Fig. 9 shows an example of a rule lor completing 
time end a rule for validating the time; 
45 Fig. 10 shows the contents of a knowledge base of 
world knowledge; 

Fig. 11 shows the structure of a concept of an ob- 
ject; 

Fig. 12 shows a knowledge structure existing below 
so the object; 

Fig. 13 shows the structure of a written material; 
Figs. 14A and 14B show the structure of a person 
and its example; 

Fig. 15 shows the structure existing below an ab- 
55 Gtract entity; 

Fig. 1 6 shows properties of the abstract entity; 
Fig. 17 shows the structure of a work domain; 
Figs. 18A and 18B show the structure of an organ- 
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izatton and its example; 

Figs. 19A and 19B show the structure of a knowl- 
edge domain and its example; 
Fig. 20 shows an example oJ a hierarchy oJ the 
knowledge domain; 5 
Fig. 21 shows a knowledge structure below SPACE; 
Figs. 22A and 22B show SPACE and the knowledge 
structure of a country; 
Fig. 23 shows the structure of Venue; 
Fig 24 shows a knowledge structure below unit '0 
time; 

Fig. 25 shows the concept structure of time; 
Fig. 26 shows the structure of an event; 
Figs. 27A and 27B show the knowledge structure 
below DRIVING FORCES and Thames; 15 
Fig. 28 shows the structure of a GoaJ-Plan; 
Fig. 29 shows the structure of MOP; 
Fig. 30 shows the structure of a scene; 
Fig. 31 shows the hierarchy ol a generalized goal 
and plan; 20 
Fig 32 shows the structure of a goal and plan de- 
pending upon a domain; 
Fig 33 shows a basic goat; 
Fig. 34 shows the structure of an action; 
Fig. 35 shows an example of an action; 25 
Fig. 36 shows the structure of MEET 
Fig. 37 shows a draft instance of MEET; 
Fig. 38 shows the structure of AGREEMENT; 
Fig. 39 shows the structure of MTflANS, 
Fig. 40 shows the structure of PTRANS; & 
Fig. 41 shows the structure of PTRANS; 
Fig. 42 shows the relationship between Driving forc- 
es and an action; 

Fig. 43 shows an example of a state descriptor, 
which is a result of an action; *s 
Fig. 44 is a flow chart for detecting a specific at- 
tribute value of a certain fact; 
Fig. 45 is a Row chart of a process tor detecting the 
age from a knowledge structure of a person; 
Fig 46 is a flow chart of a process for making a ref- <o 
erertce to and searching for another knowledge 
structure in accordance with a given knowledge 
structure; 

Fig. 47 is a flow chart of a process for detecting a 
place of an organization to which a person belongs 45 
in accordance with the knowledge structure of a 
person; 

Fig. 48 is a flow chart of a process for detecting a 
structure common to and upper than two or more 
knowledge structures; so 
Fig. 49 is a flow chart of a process for detecting a 
structure common to and upper than knowledge 
structures of two or more places; 
Figs. 50A and 50B show a hierarchy of a place and 
an example of a dialogue concerning the place; 55 
Fig. 51 is a Row chart of a process for detecting a 
structure common to and upper than two knowledge 
domains; 



Fig 52 shows the relationship between a knowl- 
edge structure of a certain Venue and another 
knowledge structure; 

Rg. 53 is a block diagram showing the structure of 
a dictionary according to the embodiment of the 
present invention; 

Fig. 54 is a bkxk diagram showing the structure ol 
a Japanese dictionary; 

Frg. 55 shows an example of the structure of a form 
portion; 

Fig. 56 shows the conjugations rules of verbs; 
Fig 57 shows an example ot a grammar portion; 
Fig. 58 shows an example of a conceptual portion; 
Fig. 59 shows an example of a meaning portion; 
Fig. 60 shows the structure of 'Public Document"; 
Fig. 61 is a flow chart of a process for searching tor 
a concept corresponding to a word; 
Fig. 62 is a flow chart of a process for searching for 
a concept corresponding to a word *book"; 
Rg 63 is a flow chart of a process for searching for 
a word corresponding to a concept; 
Fig. 64 is a Row chart of a process for searching for 
a word corresponding to concept 'AGREEMENT*; 
Fig 65 is a flow chart of a process for searching for 
a meaning corresponding to a word; 
Fig 66 is a flow chart of a process for searching for 
a meaning corresponding to the word "book*; 
Fig. 67 is a flow chart of a process for searching for 
a meaning corresponding to a concept; 
Fig 68 is a flow chart of a process for searching for 
a meaning corresponding to the concept 'AGREE- 
MENT*; 

Fig. 69 is a flow chart of a process lor searching for 
a word in a second language corresponding to a 
word in a first language; 

Fig 70 is a flow chart of a process for searching for 
a Japanese word corresponding to an English word 
■book*; 

Fig 71 is a flow chart of a process for searching tor 
a word corresponding to a meaning; 
Fig 72 is a flow chart of a process for searching for 
a word corresponding to meaning 'instrument for 
writing on paper*; 

Fig 73 is a flow chart of a process for searching for 

a word corresponding to a meaning; 

Fig 74 is a flow chart of a process for searching for 

a word corresponding to meaning "ordering a 

room*; 

Fig. 75 shows the contents of a data base concern- 
ing a person; 

Fig. 76 shows an example of input to the pre-under- 
stander. 

Fig. 77 shows an instance which has bean complet- 
ed; 

Fig. 78 shows an example of input; 

Fig. 79 shows a draft instance; 

Fig. 60 shows an example of a dialogue process 

between the system and a user, 
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Fig. 61 shows a draft instance; 
Fig. 82 snows a final instance; 
Fig. 83 shows a draft instance; 
Fig. 84 shows a final instance; and 
Fig. 85 shows a draft instance. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to the drawings, a preferred embodiment 
of the present invention will now be described. 

Fig. 1 is a block diagram showing the hardware 
structure of an embodiment of a natural language 
processing system accord ang to the present invention. 

Referring to Fig. 1 , an input unit 1 inputs information 
in a natural language. Although the input information is 
hereinafter called a •sentence*, the apparatus accord- 
ing to the present invention is able to process informa- 
tion having a predetermined regular structure even it the 
sentence is incomplete in a grammatical viewpoint 

The input unit 1 is a unit for inputting information, 
for example, a speech recognizing apparatus tor input- 
ting and recognizing a speech* a keyboard for inputting 
characters with keys thereon, a character recognizing 
apparatus for optically reading characters from a docu- 
ment to recognize the contents of the document, an on- 
line or offline manual character recognizing apparatus, 
or a receiving apparatus for receiving information from 
another system, for example, an apparatus for receiving 
a result of recognition performed by a character recog- 
nizing system Moreover, information created in another 
process in the apparatus according to the present in- 
vention may be inputted. As an alternative to this, their 
combination which enables selection may be employed. 

The CPU 2 performs calculations and logical deter- 
minations required to perform a process, the CPU 2 con- 
trolling elements connected to a bus 6. 

An output unit 3 is a unit for outputting information, 
for example, a speech synthesizing apparatus for syn- 
thesizing and outputting character information, a display 
unit, such as a CRT or a liquid crystal display unit, a 
printer for printing out character on a sheet for a docu- 
ment, or a transmission apparatus for transmitting infor- 
mation to another apparatus, such as a data base. 
Moreover, an output in the apparatus according to the 
present invention may be an input for another process- 
ing portion of the apparatus, for example, a conceptual 
analyzer As an alternative to this, their combination 
which enables selection may be employed. 

A program memory 4 is a memory for storing pro- 
grams including a processing procedure in accordance 
with flow charts with which the CPU 2 controls the op- 
eration of the apparatus according to this embodiment 
The program memory 4 may be a ROM or a RAM into 
which a program Is loaded from an external storage ap- 
paratus. 

A data memory 5 stores data formed In a variety of 
processes and stores knowledge in a knowledge base 
to be described later. The data memory 5 is, for exam- 



ple, a RAM including a knowledge base which must be 
previously loaded prior to performing the process from 
a nonvolatile external storage medium or to which ref- 
erence Is made as the need arises, 
s The bus 6 transfers an address signal for instructing 
a component to be controlled by the CPU 1 , control sig- 
nals for controlling the components and data to be com- 
municated between the components. 

Fig. 2 is block diagram showing the functions of the 
to natural language processing system according to this 
embodiment of the present invention. 

A CA (Conceptual Analyzer) 21 uses the knowledge 
in a knowledge base 24 to analyze natural language in- 
formation inputted by a user so as to convert the mean- 
's trig of the contents into a concept for expressing the 
meaning. 

The CA 21 is different from the conventional sen- 
tence analyzer which initially analyzes the syntax of the 
input natural language information to give meaning to 

so the analyzed sentence structure. As an alternative to 
this, the CA 21 gets meaning concept equivalent to the 
input information from the input information to restore 
the same. The CA 21 performs the process while pre- 
dicting the goal of the latter information In accordance 

25 with the previous information in viewpoints of context, 
meaning and grammar. 

A menu handler 22 handles information of menu 
items selected by a menu-6etectable system. 

The CA 21 cannot analyze an Input in a natural lan- 

30 guage in such a manner that no ambiguous portion re- 
mains. Accordingly, prior to understanding the input 
contents performed by an understand er 25 there arises 
a requirement for resolving the fuzziness and validating 
the concept A pre-understander 23 receives a list of 

35 concepts as a result of an analysis performed by the CA 
21 or an output from the menu handler 22 in the case of 
the natural language input and uses the knowledge (for 
example, general knowledge, such as data and time and 
domain knowledge) in the knowledge base 24 to vali- 

& date and complete the input information so as to update 
the contents and correct an error made by a user. The 
pre-understander 23 resolves the fuzziness of the input 
to add the concept, which could not be added to another 
concept in the analysis performed by the CA 21, with 
the help of the knowledge of the system or the user. 

Fig. 3 is a diagram showing the structure of the 
knowledge base 24 comprising a WKB (World Knowl- 
edge Base) 31, a DKB (Domain Knowledge Base) 32, 
a dictionary 33 and a data base 34. The WKB 31 has 

60 world knowledge. The DKB 32 has knowledge, such as 
goal and plan models. The dictionary 33 is a language 
knowledge base (Linguistic Knowledge Base) having 
knowledge of a language similar to a usual dictionary. 
The data base 34 stores personal information and the 

SB Gke. 

Fig. 4 is a block diagram showing functions of the 
pre-understander 23. An unattached concept handler 
41 adds the concept, which could not be added to an- 
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other concept in the analysis performed by the CA 21, 
by using the knowledge' of the system or by making que- 
ries to the user. An ambiguity resotver 42 reserves dizz- 
iness of a portion, which could not be uniquely deter- 
mined or a fuzzy word in the natural language input, by * 
using the knowledge base. A cornptetor 43 outputs a 
draft instance made by the CA 21 or the menu handier 
22 in such a manner that blank instances of aQ slots in 
the knowledge structure are filled as much as possible. 
The completer 43 validates, completes and updates the 
draft instance in accordance with the knowledge in the 
knowledge base 24 and the rule. During the foregoing 
process, the cornptetor 43 applies the rule of the user 
model to correct an error made by the user. The result 
of the process performed by the oompletor 43 Is trans- 
ferred to an inferencer 44. 

Fig. 5 is a flow chart of the procedure of the process 
to be performed by the oompletor 43. Each concept slot 
in the input concepl list must be validated or completed 
or is filled with the draft instance so as to be validated 
or completed. 

Initially, the first concept in the list is set to concept 
Con (step S501 ), and each slot of the set concept Con 
is processed (step S502). If a determination has been 
performed that the subject is an item of the data base, 
confirmation of the validity of the concept and comple- 
tion of the same are performed (steps S503 and S504). 
If a determination is performed that the subject is tome 
relating to the concept, confirmation of the validity of the 
time and completion of the same are performed (steps 
SS06 and SS08). In steps S505 and S506 an error model 
about the date (for example, many people tend to use 
the last year at the beginning of the new year), a model 
of a user error and the tense of the sentence are 
checked. 

If a determination Is performed that further informa- 
tion can be inferred with respect to the concept, an in- 
ference is made from the knowledge base (steps $507 
and $508). Then, whether a next concept can be ac- 
quired from the list is determined. If a next concept can 
be acquired, the next concept is set to Con (step S509) 
and the operation returns to step S502. If any next con- 
cept exists, the operation is completed. For example, a 
concept expressing an item (an appropriate noun or the 
like) in the data base is processed as shown in Figs. 6 
and 7. A search shown in Fig. 6 is performed in a con- 
cerning data base so that an accurately matching entry 
is acquired. To specify one concept concerning the input 
as shown in Fig. 6, different processes are performed in 
accordance with the number of detected entries. Then, 
validation and completion are performed. Thus, the in- 
stance of the concept is updated with an acquired value 
so that the draft instance is made to be a valid instance. 

Fig. 7 is a Row chart showing a detailed procedure 
of a partial matching process. The foregoing search is 
performed in a concerning data base so that an entry, 
which partial ry matches, is acquired. Similarly to the ac- 
curate matching shown in Fig. 6, the search is narrowed 



toward one concept and then validation and completion 
are performed. 

Fig. 8 is a flow charted a process for performing val- 
idation and completion concerning the time. If the por- 
tion of the time Is not compistery filled, the uppermost 
filled slot is determined (steps $601 and $802). Then, 
the upper slot is filled in accordance with the context, 
the present time and other rules (step S803). Moreover, 
a potenUaJ error is checked in accordance with the tense 
and the like causes the user to perform a confirmation 
(step $804). 

Fig. 9 shows an example of a rule for completing 
the lime and that for validating the time. If the tense of 
the action is future and the time Is past, either of the 
tense or the time must be corrected. Specifically, the 
previous year is frequently erroneously written in place 
of the new year, to be written. 

Fig. 10 shows the contents of the general world 
knowledge base 31 . The general world knowledge is 
classified into (a) to (g). Fig. 11 shows the structure of 
the concept of physical objects. Physical objects consist 
of all objects physically existing in natural world and 
each having weight, dimensions and the like. Each 
physical object is, as shown in Fig. 11 , related to a va- 
riety of characteristics unique tor the physical object. 
Referring to Fig. 11, "Function" is, for example, exist- 
ence in the case of a human being, and "Abstract value" 
is the life in the foregoing case. "Associated Abstract 
Entity* is sunset in the case of sun. As the "Property", 
countable, qualifiable by adjectives, consumable re- 
source, desctructible and the like. 

Fig. 12 shows main types of knowledge structures 
existing below physical objects. Physical objects are 
classified into animates (all living organisms including 
plants) and inanimates. The animates are classified into 
movable animates and immovable animates. The im- 
movable animates include plants, while the movable an- 
imates are classified into birds and animals. As shown 
in Fig. 12, a person is below the animal As shown in 
Fig. 12, the inanimates are classified into natural inani- 
mates and man made inanimates. The natural inani- 
mates are classified into movable inanimates (sand, 
rock, water and the like) and immovable inanimates 
(mountain, plain, sea and the like). The latter Inanimates 
are also deduced from the space and the like. The man- 
made inanimates are classified into movable type and 
immovable type. The movable type is classified into dy- 
namic type (automobiles, airplanes, spontaneously 
movable type), static type (objects, such as a box or a 
pen, which can be lifted and carried) and neutral type 
(lor example, a bicycle which can be moved spontane- 
ously as the dynamic object and which can be lifted eas- 
ily as the static object). The dynamic objects are classi- 
fied into targe transporting means such as airplanes and 
trains and small transporting means such as buses and 
automobiles, the dynamic objects including, In the struc- 
ture thereof , slots of speed and owner. 

The static objects are classified into money (having 
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a slot of the type of money (check or cash), equipment/ 
machine Kerns, items which can be edited, written ma- 
terials and the like. The written materials are, as shown 
in Fig. 1 3. classified into units (relating to one topic) and 
collections (relating to a plurality of topics). The unit has 
slots as indicated in (a1 ) and subcategories as imficated 
in (a2). Identically, the collection has slots indicated in 
(61) and subcategories as indicated in (b2). 

The documents belonging to (b2) are classified into 
personal documents (for example, letters, facsimile 
sheets, memorandums and the (ike), official documents 
(for example, tickets, visas, passports and the like), and 
pubGc documents (for example, time tables, public am 
nouncements, advertisements and the like). The struc- 
tures of the documents ere Indicated in (c), (d) and (e). 

Referring back to Fig. 1 2, the inanimates, manmade 
and immovable objects (buildings, bridges and the like) 
are also deduced from SPACE and have specific posi- 
tions. The buildings are classified into public buildings 
(which mainly are buildings for leisure, such as halls, 
museums, zoos and the like), living buildings (hotels, 
restaurants, homes and the like) and functional build- 
ings (offices, universities, airports, laboratories and the 
like). The public building has a slot for which the building 
is well-known. The living building has a slot indicating 
an owner (or owning institute) and another slot indicat- 
ing residents. The functional building is also deduced 
from ORGANIZATION and therefore has properties 
(functions, works, addresses) of the ORGANIZATION. 

Fig. 14A shows the structure of a person. As shown 
in Fig. 1 4A, a person remains the name slot of the phys- 
ical object which is classified into first name, middle 
name and surname. All animates have ages, that is, 
time elapsing from births. Moreover, a person has slots 
indicating telephone number, birth day, address, social 
standing, belonging organization, work (including 
present work, previous work, usual work and another 
work), designation, hobby, parents, children and the 
like. Fig. 146 shows the structure of a person having 
name Kono Gitaro. 

Fig. 15 shows the knowledge structure below the 
abstract entity. The foregoing structure has no physical 
entity and exists in only mind, the structure including 
gratitude, idea, beauty, trip, fear, knowledge of physics, 
chemistry and the like and skills. The abstract entity has 
subcategories M_Place (organization and the like) and 
Abstract Obj. The latter subcategory is classified into 
M_Feel Obj (gratitude, favor). N.Tmas Ob] (informa- 
tion), M_Proc Obj (opinion, view), N_build Obj (design, 
plan, and result) and Mact Obj (knowledge domain and 
work domain). 

Fig. 1 6 shows main properties of the abstract entity. 
Referring to Fig. 16, slot S3 indicates the organization, 
to which the person belongs and the place in which the 
entity exists. Slot S4 indicates a relative object, for ex- 
ample, sun with respect to sunset. Fig. 17 shows the 
structure of a work domain belonging to Mact Obj. 

Fig. 18A shows the detailed structure of a multilev- 



el-linked organization. Slot S2 indicates a higher parent 
organization to whx^ organization belongs, and slot 
S4 indicates the type of the organization, such as a gov- 
ernment, a benefit obtaining organization or an acadsm- 

5 ic organization. Slot S5 indicates the type of the work, 
such as manufacturing, development or trade. The fore- 
going Information b used as information indicating the 
type of a work in which a person engages. Slot SB indi- 
cates a nominal head and S9 indcates a representative 

"> head each of which is the post Fig. IBB shows an ex- 
ample of an organization. 

Figs. 19A and 198 show the structure and an ex- 
ample of the knowledge domain. Fig. 20 shows an ex- 
ample of a hierarchy of the knowledge domain. Fig. 21 

rs shows the knowledge structure under SPACE, the 
knowledge structure consisting of a spatial quantity, 
such as range, distance and volume. Referring to Fig. 
21. subcontinent includes a portion of the continent, 
such as North America, South America, and South East 

so Asia. Region indicates England or Scotland in the case 
of UK, and Hokkaido or Honshu (including regions, 
such as Kanto and Kansai) In the case of Japan. State 
can be replaced by a county or province. 

Fig. 22A shows the structure of the place. Slot S2 

£5 indicates owns place, slot S3 indicates the place belong- 
ing to the place, and slot S7 indicates geographical po- 
sition, for example, the latitude and longitude. Fig. 22B 
shows the structure of a country. In the case of a country, 
slot S2 indicates the state, and S3 indicates the conti- 

30 nent. Slot S8 indicates capital. Moreover, properties ex- 
cept those shown in Fig. 22B are government, summer 
time, requirement for a visa, present state (an advanced 
nation or a developing country), currency, temperature 
and the like. Rg. 22C shows the structure of Japan. 

35 Slots in the case of a city indicate the relationship to an- 
other place (the distance or the direction), the sightsee- 
ing spot. Fig. 23 shows the structure of Venue. 

Fig. 24 shows the knowledge structure below unit 
time. The unit time indicates the concept concerning 

40 time, such as day or month. Time has a quality which 
passes and which is not allowed to retroact. Time has 
properties which is a source, which can be consumed 
and which cannot be controlled. Fig. 25 shows the con- 
ceptual structure of time. As indicated by slots S1 and 

45 S2, the classification of the time has relationship of in- 
clusion similar to the case of the place. Fig. 26 shows 
the structure of an event, in which (at) shows the struc- 
ture and (a2) shows subcategory. Intentional, which is 
the subcategory, is classified as indicated by (b). 

so Fig. 27A shows the structure below DRIVING 
FORCES. The forces below DRIVING FORCES attain 
sets of actions. Driving forces have properties, type (nat- 
ural or intentional), type of the object (subject of the ac- 
tion, for example, whether all physical objects or only 

ss human being), and a set of results (expected object or 
another probability). As shown in Fig. 27 A. Driving forc- 
es are classified into Themes, Goal-Plans and MOPS/ 
Scenes. Themes are classified as shown in Rg. 27B. 
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Fig 2B shows the structure of Goal-Ran. Goat-Plans 
are intentional psychotogicaJ driving forces for causing 
an animated for performing a plan to perform an action 
to achieve the plan. Referring to Fig. 28. WHO is a proc- 
essor of Goal, and WHAT is information of Goal. SITU- 
ATION is a factor indicating the possibility when selec- 
tion is performed from a usual or an alternative plan or 
a normal factor. HOW is a plan for achieving Goal and 
includes a normal plan and an alternative plan. POST- 
CONDITIONS include a set of results and expected 
goals. 

Fig 29 shows the structure of MOP. MOPS is a gen- 
eralized plan for use to resolving a variety of Goals and, 
in the specified sequential order, forms scenes to be ex- 
ecuted Pig. 30 shows the structure of the scene. The 
scene is a set of fixed actions which do not require plan- 
ning, the scene befog executed for satisfying the main 
goal or an MOP to which the main goal must be at- 
tached 

Fig. 31 shows the hierarchy of a generalized goal 
and plan below Mental Existence. Work For Existence 
has three goals DKNOW, DO.WORK and PRESENT/ 
PUBLISH in accordance with the stage of Work. Prior 
to starting a new work, learning of the work must be per- 
formed (DLEAHN). Even if the work is continued, keep- 
ing .with progress in the subject field is required 
(DKNOW for M_KE EP_ABRE AST). MJX>WORK is 
the actual contents of the work, and the final phase for 
evaluating the results of the work is realized by a goat 
Present/Publish (M_GET_EVALUATED). 

Fig 32 shows a goal and plan structure depending 
upon the domain and applied to two domains, R & 0 and 
sales. Fig. 33 shows a basic goal. For example, DPROX 
is a goal to reach a specific place and includes a goal 
using a vehicle or a goal in which the person is allowed 
to get into a vehicle. Fig. 34 shows the structure of the 
action. Fig. 35 shows an example of the action. 

Fig 36 shows the structure of MEET Fig 37 shows 
the draft instance of MEET Fig. 39 shows the concept 
structure of MTRANS. Fig. 40 shows the concept struc- 
ture of PTRANS. Fig. 41 shows the concept structure of 
PTRANS. 

Rg. 42 shows the relationship between Driving forc- 
es and actions. Referring to Fig 42, *lnl" represents In- 
ternational. *psy.* represents psychological and "mech. 
' represents mechanical. Driving forces change a state 
of an object, on which the force acts, and a state of a 
concerning abstract entity and cause spatial and time 
changes. 

Fig. 43 shows an example of a state descriptor 
which b a result of an action. The state descriptor de- 
scribes a state of an entity and the relationship among 
two or more entities. ACONFIG is a state descriptor of 
an abstract entity, an object, a result of driving forces 
(adverb), or Ihe relationship between abstract structures 
during the time. Verbs expressing 'John is in the army. 
\ 'John is angry with Mary.* and the like are covered. 
An abstract attribute, such as "the kite is blue* is covered 



with the foregoing class. Moreover, mere are exempli- 
fied by thankful, be obliged, a month is of thirty days, 
and John is a boy. E SCHEDULE is an event scheduler 
which is a state descriptor of an event, LOCATE is a 

s state descriptor of a space, MSTATE is a descriptor of 
a psychological state, PCONFI G is the physical relation- 
ship between objects or between an object and space 
and covers verbs expressing "John is in Tokyo/, The 
book is on the table/, "Delhi is in India" and the like. 

to WANT is a state descriptor of the driving forces. 

A procedure for acquiring required information from 
the knowledge base 24 will now be described. Fig. 44 
is a flow chan for detecting an attribute value of a lad. 
Knowledge structure KS1 is input to the system and the 

>5 Value of attribute Attn is required as an output (step 
S441). While using knowledge about the knowledge 
structure of the knowiedge base 24, a portion (a slot) in 
the knowledge structure KS1, from which the attribute 
And can be acquired, is detected (step S442). If the slot 

20 could be found, the value of the attribute Attn is. ac- 
quired to return It to the requester (steps S443 and 
S444). II no slot could be found, an error message is 
returned (step S445). Fig 45 is a flow chart of an exam- 
ple for inputting knowledge structure PI of a person and 

25 requiring the age of the person. As shown in Fig. 14 A, 
since the age is In slot S2, the values in the slot S2 are 
searched for and output. 

Fig. 46 Is a flow chart of a case where a reference 
to another knowledge structure is made in accordance 

30 with a given knowledge structure. In this case, knowl- 
edge structure Pi of the same person is input to require 
the organization in accordance with the flow chart. As 
shown in Rg 14 A, since organizations are contained in 
slot S7 and the value in the slot S7 is a pointer to the 

& knowledge structure orgt of the organization, the knowl- 
edge structure orgt is searched for and output. 

Fig. 47 is a flow chart of a case where a reference 
to the attribute of another knowledge structure is made 
in accordance with a given knowledge structure. In this 

to case, the knowledge structure P1 of the same person 
as in the foregoing case is input to require the place of 
the organization to which the person belongs. Since the 
organization is in the slot S7 and the value in the slot S7 
is a pointer for the knowledge structure Orgt as shown 

4$ in Fig, 14 A. the knowledge structure Orgl is searched 
for. Since the place is in the slot S7 of the knowledge 
structure of the organization and the value in the slot S7 
of the knowledge structure Orgl is a pointer for the 
knowledge structure V2 of Venue as shown in Fig. 18 A, 

so the knowledge structure V2 is searched for and output. 
Fig. 48 is a flow chart for detecting the upper struc- 
ture common to two or more knowledge structures. 
Knowledge structures KS1 and KS2 are input to the sys- 
tem and an upper structure com m only covering the 

ss knowledge structures KS1 and KS2 is required as the 
output (step S481). White using the knowledge about 
the knowledge structure of the knowledge base 24, slot 
"belongs to* in each of the knowledge structures KS1 
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and KS2 is acquired By using the acquired value, fetch- 
ing toa knowledge structure which becomes parent is 
performed. Similarly, stot "towns' is used to perform 
fetching to a structure, which becomes a child. Matching 
of the structures concerning the knowledge structures & 
KS1 and KS2 is examined to acquire a common and 
upper structure (step $482). If a co mm on structure 
could be found, the structure is acquired to return it to 
the requester (steps S483 and S484). If no common 
structure could be found, an error message is relumed 
(step £485). Fig. 49 is a flow chart of a specific example 
in which knowledge structures P1 and P2of the place 
are input and a common and upper structure is required. 
Since the place has a hierarchy as shown in Ftg. 50A, 
passing through the stots "belongs to* and "owns* ena- 
bles common and upper structure P3 is acquired and 
output. 

As described above, the knowledge structure pro- 
vided with the stots 'belongs to* and 'owns' enables the 
upper structure common to the knowledge structures of 
the two places to be specified. Therefore, In a case 
where, for example, a letter about a visit is written with 
a tetter writing system, a convenience can be obtained 
in a case where a sentence processing rule is employed 
in accordance with the distance from the address of a 
sender and that of a receiptor. In a case where a query 
is made in a dialogue as shown in Fig. 50B, the upper 
structure co mm on to the knowledge structures of the 
two places is examined to specify the conclusive and 
posit tonal relationships so that a response as shown in 
Fig. 508 can be performed. 

Fig. 51 is a flow chart of another example for detect- 
ing an upper structure common to two knowledge struc- 
tures such that an upper structure common to two 
knowledge domains KD1 and KD2 is acquired. Since 
the knowledge domain has a hierarchy as shown in Fig. 
20, passing through the slots "belongs to' and 'owns" 
enables the knowledge domain KD2 to be acquired as 
a common and upper structure so as to be output! ed. 

As described above, the knowledge structure pro- 
vided with the slots "belongs to* and 'owns* enables the 
upper structure co mm on to the knowledge structures of 
the two knowledge domains to be specified. Therefore, 
in a case where the work of the user is, with a letter writ- 
ing system reviewed to a person the user does not know 
well, the degree of the description can be determined in 
accordance with the result of a comparison between the 
work of the user and that of the receiptor. If the common 
knowledge domain is in a very high hierarchy, a deter- 
mination is performed that common points between the 
two persons are few and detailed description cannot be 
understood by the receiptor. If the common knowledge 
domains considerably approximate, it is important to de- 
scribe the details of the work in view of causing the re- 
ceiptor to be interested in the user. If the contents of the 
works approximate, names of concerning facts, for ex- 
ample, the name of a meeting can be expressed by ab- 
breviated designations. To examine the upper structure 



common to the knowledge structures of the organization 
enables a determination at the hierarchy at which the 
organizations, to which the two persons belong, are dif- 
ferent from each other, to be performed. 

II a query "What is a journal ?* is made, an answer 
'Journal is a type of written material which is periodical 
and deals with one specialized knowledge domain.* can 
be made in accordance with the classification of the 
knowledge as shown In Fig. 1 2. 

In the case where the slot for the knowledge struc- 
ture (see Fig. 23) of Venue is a pointer for another struc- 
ture as shown in Fig, 52 in the case described with ref- 
erence to Fig, 47, a reference can be made to the point- 
ed structure and reference to upperand lower structures 
can be performed in accordance whh the slot 'belongs 
to' and 'owns*. 

The structure and a method of searching for the dic- 
tionary 33, which is the linguistic knowledge base, will 
now be described. 

Rg. 53 is a block diagram showing the structure of 
the dictionary 33. A form portion 531 stores word groups 
in a variety of expression forms employed in the sen- 
tences written in a natural language. In a word tag por- 
tion 532, one word tag corresponds to one meaning of 
a word. In a grammar portion 533, grammar information 
of each word is written. In a concept portion 534, the 
concepts of words are written. In a meaning portion 535, 
meanings of words are written. Each word tag is corre- 
lated to a word in the form portion 531, the meaning in 
the grammar portion 533, the concept In the concept 
portion 534 and the meaning in the meaning portion 535. 
A concept meaning portion 536 is correlated to the con- 
cept in the concept portion 534. In the foregoing diction- 
ary, different word tags are assigned to different mean- 
ings of one word and one meaning corresponds to one 
word tag. Therefore, since an English word "book" has 
two meanings, two word tags correspond to the word 
"book" such that a word tag for a noun, the meaning of 
which is an object formed by binding paper, sheets on 
which an articte has been written, and a word tag for a 
verb, the meaning of which is to reserve something, cor- 
respond to the same. 

Rg. 54 is a block diagram showing the structure of 
a Japanese dictionary. 

A form portion 541 stores Japanese word groups in 
a variety of expression forms employed in the sentences 
written in a natural language. In a word tag portion 542, ■ 
one word tag corresponds to one meaning of a word. In 
a grammar portion 543, grammar information of each 
Japanese word is written. In a concept portion 544, the 
concepts of words are written. In a meaning portion 545, 
meanings of words are written. Each word tag is corre- 
lated to a word in the form portion 541, the meaning in 
the grammar portion 543, the concept in the concept 
portion 544 and the meaning in the meaning portion 545. 
A concept meaning portion 546 is correlated to the con- 
cept in me concept portion 544. Although the form por- 
tion 541 , the word tag portion 542, the grammar portion 
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543 and the meaning portion 545 are peculiar to the tan* 
guage. the concept portion 544 and the concept mean- 
ing portion 546 can be made to be cononon to a pluralfty 
of languages. Thus, a plurality ol languages can be 
made to correspond to one another. 

Fig. 55 shows an exampte of the structure of the 
lorm portion 531. The form portion 531 has a structure 
in which words, word tags and grammar forms are made 
to correspond to one another. As the grammar form, 
verbs have PASTFORM (past form), PRESFORM 
(present form), and PROGFORM (progressive form). In 
the case of a noun, SINGULAR and PLURAL are pro- 
vided In the case of a pronoun, SUBJECTIVE and OB- 
JECTIVE are provided. Another category may be pro- 
vided In the case of a noun for example, classifications 
may be performed between countable nouns and un- 
countable nouns and between co mm on nouns and 
proper nouns. 

Since the conjugated forms of verbs are mainly 
formed in accordance with fixed rules, only verbs which 
are specialty conjugated against the rules may be stored 
in the form portion. Rg. 56 shows the rules. Also as tor 
the p rural forms of nouns, only exceptions of the rules 
may be stored Moreover, the foregoing dictionary con- 
tains differences between British English and American 
English and between colloquial expressions and literary 
style. 

Fig. 57 shows an example of the grammar portion 

533. The grammar portion 533 stores information, which 
is syntax about each word, and information about the 
position of the word when it is used in a sentence written 
in a natural language. For example, a plurality of position 
information Hems are stored to be adaptable to the ac- 
tive voice, the passive voice or the crucial point ol the 
description in the case of a verb. In the case of a noun, 
the structure of a noun phrase is determined depending 
upon the crucial point or the important point. The posi- 
tion information specifies the sequential order in which 
the required attribute of the. concept of the word must 
be written. For example, position information of a verb 
•go* is Actor, wform, and "lobJ_direc- Therefore, each 
slot is determined to be Actor (because the position in- 
formation is Actor) and Verb (because the form is 
wform). The objective direction (specified by lobj_direct) 
appears in only the foregoing sequential order. Symbol 
■ represents a preposition case marker which indicates 
that the subject slot has a preposition. The preposition 
is specified in accordance with the rule for the preposi- 
tion. 

In the form of a noun, a noun, for example, "discus- 
sion" tacitly indicates an action and requires information 
of a slot for a verb derived from the foregoing word, that 
is "discuss". Entry of a noun of the foregoing type ts per- 
formed such that a word tag of the corresponding verb 
is stored. 

Fig. 58 shows an exampte of the concept portion 

534. Since the concept ponton 534 is a mapping from a 
word tag to a concept and each word tag has one con- 



cerning concept, the mapping is in the form of a multi- 
plicity to one. Thus, reciprocal mapping requires a rule 
or a condition. The foregoing rule attains biformation for 
limiting a variety of 6bts In the knowledge structure of 
5 the concept to indicate a specific word tag. Th e I imitation 
includes a limitation for filling a slot or a limitation about 
the type of the concept that can be taken by a specific 
slot. Since the rule is formed to correspond to a specific 
concept type, each word tag has a unique rule. The rules 
io are arranged in such a manner that the two rules can 
be distinguished from each other if word tags corre- 
sponding to two different concepts reach one word 

The sequential order of the rules is arranged from 
a rule tor a specific concept to a general concept. For 
ts example, a rule for "come* is special as compared with 
that for "go" and the rule for "come" is given priority. For 
example, a generating portion of a natural language 
processing system has a structure such that when ac- 
cess is made to a dictionary in accordance with the type 
so of a concept, ft extracts a row having a column, which 
coincides with the type of the concept to perform a se- 
lection from the row in accordance with the rule. The 
word tag of the extracted row is used to access another 
dictionary. An analyzing portion of the natural language 
?5 processing system is used to access the dictionary with 
the word tag to take a rule of a row having the foregoing 
word tag so as-to use the rule to generate a request wtth 
respect to the slot of the concept. 

Fig. 59 shows an example of the meaning ponton 
30 535. The meaning portion 535 stores the meanings and 
usages of words each having a word tag. A synonym 
dictionary and an antonym dictionary have similar struc- 
tures. Fig. 60 shows thestructure of "Public Document"; 
A procedure for searching for the contents of the 
35 foregoing dictionary wPI now be described. Rg. 61 is a 
flow chart of a process for searching for a concept cor- 
responding to a word. 

In step S121 a word in a natural language is input 
to the system to set an output of a concept. In step S1 22 
«o the form portion 531 of me dicttoriaiy 33 is searched for 
to detect an inputted word If the word could be found, 
a!) concepts corresponding to the word tags in the form 
portion 531 are extracted from the concept portion 534 
in step S123. In step S124 conditions for the extracted 
45 concepts are extracted. In step Si 25 the concepts and 
conditions are output. If the word could not be found in 
step S122. an error message is displayed in step S126. 

The procedure for searching for the contents of the 
foregoing dictionary will now be described specifically. 
so Fig. 62 is a flow chart of a process for searching for 
a concept conesponding to a word "book*. In step S1 31 
the word Dock" is input to the system and output of the 
concept is set. In step S132 the form portion 531 of the 
dictionary 33 is searched tor to detect the inputted word 
55 "beck*. Since two word tags bookl and book2 are pro- 
vided as shown in Fig. 55. PUBLIC-DOCUMENT AND 
AGREEMENT, which are concepts corresponding to the 
respective word tags, are extracted from The concept 
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portion 534 in step SI 33. tn step S1 34 conditions for the 
respective concepts are extracted from the knowledge 
structure and the dictionary 33 shown in Figs. GO and 
38. In step S13S the concepts and the conditions are 
outputted. II no word could be found in step S132. an 
error message is displayed in step SI 36. 

Fig. 63 is a Mow chart of a process tor searching for 
a word corresponding to a concept. In step $141 a con- 
cept expressing the word is inputted to the system to set 
an output of the corresponding word in a natural lan- 
guage. In step Si 42 the concept portion 534 of the dic- 
tionary 33 is searched for to dot set the inputted concept. 
If the concept could be found. aO words corresponding 
to the word tag in the concept portion 534 are extracted 
tram the form portion 531 tn step S143. If the inputted 
concept could not be found tn the concept portion 534, 
a concept near the inputted concept is searched tor in 
step S144. In step SI 45 corresponding words are ex- 
tracted from the form portion 531. In step S146 syntax 
information corresponding to the word tag of the extract- 
ed word is extracted from the grammar portion 533. In 
step S125 the word and the syntax information are out- 
putted. If no concept near the inputted concept could not 
be found in step SI 44, an error message is displayed 
in step S148. 

Fig. 64 is a Row chart of a process for searching for 
a word corresponding to concept •AGREEMENT, In 
step S151 the concept 'AGREEMENT and conditions 
are inputted to the system to set an output of a word. In 
step S152 the concept portion 534 of the dictionary 33 
is searched for to search for the inputted concept 
'AGREEMENT Since a multiplicity of concepts 
"AGREEMENT exist as shown in Fig. 58, two word tags 
dook2 and reservel satisfy the conditions. In step SI 53 
words •book' and 'reserve' corresponding to the re- 
spective word tags are extracted from the form portion 
531 . In step Si 54 syntax information for each word is 
extracted from the grammar portion 533 shown in Fig. 
57 in accordance with the word tag. In step S155 the 
words and syntax information are outputted. If no con- 
cept could be found in step S152. an error message is 
displayed in step S156. 

Fig. 65 is a flowchart of a process for searching for 
the meaning of the word. In step S 1 61 a word in a natural 
language is inputted to the system to set an output of a 
meaning. In step S162 the form portion of the dictionary 
is searched lor to search for the inputted word. If the 
word could be found, all meanings corresponding to tho 
word tag in the form portion are extracted in step S163. 
In step S164 the extracted meanings are outputted. If 
no word could be found in step S162. an error message 
is displayed in step S165. 

Fig. 66 is a Row chart of a process for searching for 
a meaning corresponding to the word "book*. In step 
S171 the word "bocV is inputted to the system to set an 
output of a meaning.' In step S172 the form portion 531 
of the dictionary 33 is searched for to search tor the in- 
putted word "book". Since the word *book" has two word 



tags book] and book2 as shown in Fig. 4, meanings cor- 
responding to the word tags are extracted from the 
meaning portion 535 shown in Rg. 59 in step SI 73. tn 
step S174, the meanings are outputted. If the word 

5 "book* could not be found in step S172, an error mes- 
sage is displayed in step S175. 

Fig. 67 is a Row chart of a process for searching for 
a meaning corresponding to a concept In step St61 a 
concept is inputted to the system to set an output of a 

io meaning. In step SI 62 the concept portion 534 of the 
dictionary 33 is searched for to search for the inputted 
concept. It the concept could be found, all meanings cor- 
responding to the word tag in the concept portion 534 
are extracted from the meaning portion 535 in step 

is SI 83. tn step SI 64 the extracted meaning are output- 
ted. If the concept could not be found in step S182. an 
error message is displayed in step S185. 

Rg. 68 is a flow chart of a process for searching tor 
a meaning corresponding to the concept *AGREE- 

20 MENT. In step S 191 the concept "AGREEMENT is In- 
putted to the system to set an output of a meaning. In 
step S192 the concept portion 534 of the dictionary 33 
is searched for to search tor the inputted concept 
"AGREEMENT. Although a multiplicity of concepts 

2S "AGREEMENT exist as shown in Fig. 58, two word tags 
book2 and reversel satisfy the conditions. Therefore, the 
meanings corresponding to the respective word tags are 
extracted from the meaning portion 535 shown in Fig. 
59 in step S193. In step S194 the meanings are output- 

30 ted. If the concept 'AGREEMENT* could not be found 
in step SI 92, an error message is displayed in step 
S195. 

Fig. 69 is a flow chart of a process for searching for 
a word in a second language with respect to a first tan- 

35 guage. In step S201 a word in a first language is inputted 
to the system to set an output of a word in a natural lan- 
guage of a second language. In step S202 the form por- 
tion of the dictionary of the first language is searched 
for to search for the inputted word. If the word could be 

40 found, all words corresponding to the word tag in the 
form portion are extracted from the form portion of the 
dictionary in the second language in step S203. In step 
S204 the extracted words are outputted. tf the word 
could not be found in step S202. an error message is 

45 displayed in step S205. 

70 te a now chart c4 a process tor searching for 
a Japanese word corresponding to the English word 
"book*. In step S211 the English word "book" is inputted 
to the system to set an output of a word translated into 

so Japanese. In step S21 2 the form portion of the English 
dictionary is searched for to search for the inputted word 
"book*. Since the word "book" has two word tags bookl 
and book2 as shown in Fig. 55, Japanese words*** 
and 'W*', corresponding to the respective word 

55 tags, are extracted from the form portion 541 of the Jap- 
anese dictionary, tn step S214 the extracted words are 
outputted. If the word "book* could not be found in step 
S212, an error message is displayed in step S215. 
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Fig. 71 ts a flow chart of a process for searching lor 
a word corresponding to a meaning. In step S221 a 
meaning for describing a word © inputted to the system 
to set an output of a word in a natural language. Instep 
S222 the meaning portion 535 of the dictionary 33 is 
searched for to search for the inputted meaning. It the 
meaning could be found, all words corresponding to the 
word tag in the meaning portion 535 are extracted from 
the form portion 531 in step S223. In step S224 the ex- 
tracted words and their meanings are output! ed. It the 
meaning could not be found in step S222. an error mes- 
sage is displayed in step S165. 

Fig. 72 is a flow chart of a process for searching for 
a word corresponding to meaning 'instrument lor writing 
on paper*. In step S231 the meaning "instrument for 
writing on paper* is inputted to the system to set an out- 
put of a word. In step S232 the meaning portion 535 of 
the dictionary 33 is searched tor to search for the input- 
ted meaning 'instrument for writing on paper*. Since two 
word tags 'penclir and *pen1 * satisfy it as shown in Fig. 
59, words corresponding to the respective word tags are 
extracted from the form portion 531 shown in Fig. 55 in 
step S233. In step $234 the extracted words and the 
meanings in the meaning portion are outputted. tf the 
meaning "instrument for writing on paper* could not be 
found in step S232, an error message is displayed in 
step S235. 

Fig. 73 is a flowchart of a process for searching tor 
a word corresponding to a meaning. This embodiment 
is different from the embodiments shown in Figs. 71 and 
72 in view of analyzing the inputted meaning. In step 
S241 the meaning for describing a word is inputted to 
the system to set an output of a word in a natural lan- 
guage. In step S242 the inputted meaning is analyzed 
to acquire a corresponding concept. In step S243 the 
concept portion of the dictionary is searched for to 
search for the concept, which Is a result of the analysis. 
If the concept could be found, aD words corresponding 
to the word tag in the concept portion are extracted from 
the form portion and all of corresponding meaning are 
extracted from the meaning portion in step S244. In step 
S245 the extracted words and their meanings are out- 
putted, if the concept could not be found in step S243, 
an error message is displayed in step S246. 

Fig. 74 is a flow chart of a process for searching for 
a word corresponding to meaning "ordering a room*. In 
step S251 the meaning 'ordering a room' is inputted to 
the system to set an output of a word. In step S252 the 
inputted meaning is analyzed to acquire corresponding 
concept 'AGREEMENT". In step S253 the concept por- 
tion 534 of the dictionary 33 is searched for to search 
lor the concept 'AGREEMENT, which is a result of the 
analysis. Although a multiplicity of concepts "AGREE- 
MENT exist as shown in Fig. 58, two word tags •booK2' 
and "reservel* satisfy the conditions. Therefore, words 
corresponding to the word tag are extracted from, the 
form portion and meanings corresponding to the word 
tag are extracted from the meaning portion 535 shown 



in Fig. 59 in step S254. In step S255, the words and their 
meanings are outputted. It the concept "AGREEMENT 
could not be found in step $253, an error message is 
displayed in step S256. 
5 As deserted above, according to the embodiments 
of the present invention, in accordance with a variety of 
language information items, for example, a word, a con- 
cept or one of meanings, a corresponding one can be 
searched for. 

to Moreover, one dictionary can be used in a variety 
of sub-systems and therefore a load of a portion for sup- 
plying the dictionary to the sub-system can be reduced 
In a general system using a plurality of sub-systems of 
the foregoing type, information acquired in, tor example. 

is an analyzing portion, can be supplied to another sub- 
system so as to be used. 

Examples of a process for completing information 
of an input by making a reference to the knowledgebase 
24 will now be described specifically. 

20 

Example 1 

Input write to Boris at ABC corporation 

£5 Fig. 76 shows an input from the CA 21 to the pre- 
understander 23 in the foregoing case. The validity of 
the draft instance is confirmed as described above. Slot 
lObject-Beneficiary of MTRANS in C1 , that is. the vali- 
dation of C2 requires searching for the knowledge base 

30 24 shown in Fig. 6. As a result of searching for the knowl- 
edge base 24, a unique instance is searched for in the 
data base shown in Fig. 75 so that the Information is 
completed. Fig. 77 shows C2, which has been complet- 
ed. 

35 

Example 2 

An input shown in Fig. 78 is performed to the sys- 
tem. The menu handler 22 generates a concept similar 

40 tothat according to Example 1. Since the orderof writing 
the name is different among countries, the system has, 
as knowledge, a model tor correcting a user's error in 
the foregoing viewpoint If first name, for example, 
•Boris" is input as the family name as shown in Fig. 78, 

45 the system corrects the foregoing error when it performs 
the process. The resutt of the process is similar to that 
resulted in Example 1 . 

Example 3 

so 

Input meet John Smith. Duke University 

Fig. 79 shows a draft instance generated by the C A 
21. Referring to Fig. 79, as for concept CA, that is, as 
ss for a person, the pre-understander 23 makes a refer- 
ence to the knowledge base 24 shown in Fig. 75. Since 
a partial matching with data that John Smith is at Ro- 
chestter University is confirmed, a dialogue process be- 
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tween the system and the user as shown h Fig. 60 is 
started. 

Example 4 

Input: meet you after 10th 

Fig. 61 shows a draft instance generated by the OA 
21 . Referring to Fig. 61 , as for concept C7, that is TIME, 
the pre-urtderstander 23 completes the time in accord- 
ance with the rule to validate the same. If the date 
(present time), on which the system is operated, is April 
15, 1993, the pre-understandsr 23 infers that the input- 
ted data is in the future and it is May 10, 193a A final 
instance is shown in Fig. 82. 

Examples 

Input: meet you at Boris's office 

Fig. 83 shows a draft instance generated by the C A 
21 . Referring to Fig. 83, as for concept C8 (MEET), the 
slot of Support is filled with the relationship that the 
meeting place is the Boris's office. Therefore, the pre- 
understander 23 acquires Ihe actual instance of the 
Boris's office from the knowledge base. As a result, a 
final instance as shown in Fig. 84 is acquired. 

Example 6 

Input: come Delhi 

Even after an analysis has been performed by the 
C A 21 , the concept of Delhi is not added to another con- 
cept but it is remained. Since Delhi can be a slot for lofj- 
direc or From, the pre-urtderstander 23 tries to resolve 
this in accordance with the context or the knowledge ' 
base 24. If the place in which the speaker lives al Delhi 
and the speaker makes a requirement to the receiptor, 
an inference is made that the speaker requests the re- 
ceiptor to visit Delhi and completion is performed to 
achieve this. A confirmation to a user whether the infer- 
ence is correct may be performed prior to performing 
the completion. 

Example? 

Input: discuss after AAA) conference on NLP 

Fig. 65 shows a draft instance generated by the CA 
21 . Referring to Fig. 85, whether the main theme of con- 
cept C1 1 (MTRANS) isNLPor AAA! conference, that is, 
whether the input is discuss on NLP or AAA! conference 
on NLP is fuzzy. The pre-undarstander 23 therefore ac- 
cesses the knowledge base to search for the theme of 
the AAAI conference. It the searched theme is not NLP, 
the pre-urtderstander 23 infers that the NLP is the main 
theme and corrects the instance of "conference*. 



As described above, according to the embodiments 
of the present invention, if input information indicating a 
concept is incomplete, the incomplete information can 
be detected and completed by the system 
5 According to the embodiments of the present inven- 
tion, H input information indicating a concept is fuzzy, the 
fuzzy portion can be detected and resolved by the sys- 
tem. 

If the foregoing functions according to the present 
io invention can be performed, the present invention can 
be applied to a single apparatus, a system consisting of 
a plurality of apparatuses and a structure in which the 
process is performed by supplying a program to an ap- 
paratus or a system. 
is Although the invention has been described in its 
preferred form with a certain degree of particularity, 
many apparently widely different embodiments of the in- 
vention can be made without departing from the spirit 
and the scope thereof. It is to be understood that the 
zo invention is not limited to the specific embocfimente 
thereof except as defined in the appended claims. 



Claims 

2$ 

1 . An information processing system comprising: 

input means for inputting information indicating 
a concept; 

so a knowledge base for storing knowledge; 

detection means which makes a reference to 
said knowledge base to detect an incomplete 
portion of the inputted information supplied 
from said input means; 

as completing means for completing the incom- 

plete portion detected by said detection means 
by making a reference to said knowledge base; 
and 

output means (or outputting the inputted infor- 
40 mation, the incomplete portion of which has 

been completed by said completing means. 

Z An information processing system acquired to 
Claim 1 , further comprising query means for making 
45 a query about the incomplete portion in a case 
where the incomplete portion cannot be completed 
by said completing means. 

3. An information processing system according to 
so Claim 1 , wherein said input means comprises nat- 
ural language input means for inputting information 
in a natural language and analyzing means, which 
analyzes the natural language information inputted 
by said natural language input means, to output tn- 

ss lormation indicating a concept. 

4. An information processing system according to 
Ctaim 1 , wherein said input means comprises item 
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input means lor inputting, to an item, information in- 
dicating a concept ot a type coaesponding to a type 
of information in the item, the type of information in 
the item being instructed. 

5. An information processing system comprising: in- 
put means tor inputting information indicating a con- 
cept; 

a knowledge base for storing knowledge; 
detection means which makes a reference to 
said knowledge base to detect a fuzzy portion 
of the inputted Information supplied from said 
input means; 

reserving means for resolving the fuzzy portion 
delected by said detection means by making a 
reference to said knowledge base; and 
output means for outputttng the inputted infor- 
mation, the fuzzy portion of which has been re- 
solved by said reserving means. 

a An information processing system according to 
Claim 5, further comprising query means for makin g 
a query about the fuzzy portion in a case where the 
fuzzy portion cannot be reserved by said resolving 
means. 

7. An information processing system according to 
Claim 5, wherein said input means comprises nat- 
ural language input means for inputting information 
in a natural language and analyzing means, which 
analyzes the natural language information inputted 
by said natural language input means, to output in- 
formation indicating a concept. 

8. An information processing system according to 
Claim 5, wherein said input means comprises item 
input means for inputting, to an item, information in- 
dicating a concept of a type ^responding to a type 
of information in the item, the type of information in 
the item being instructed. 

9. An information processing method comprising the 
steps of: 

inputting information indicating a concept; 
detecting an incomplete portion of the informa- 
tion inputted in said Inputting step by making a 
reference to a knowledge base; 
completing the incomplete portion detected in 
said detecting step by making a reference to 
said knowledge base; and 
outputting the inputted information, the incom- 
plete portion of which has been completed in 
said completing step. 

10. An information processing method* according to 
Claim 9, further comprising the step of making a 



query about the incomplete portion in a case where 
the incomplete portion cannot be completed in said 
completing step. 

5 11. An information processing method according to 
Claim 9, wherein said inputting step comprises a 
natural language input step for Inputting information 
in a natural language and an analyzing step for an- 
atyzing the natural language information inputted in 

io said natural language input step to output informa- 
tion indicating a concept 

12. An information processing method according to 
Claim 9, wherein said input step comprises an item 
'5 input step for inputting, to an item, information Indi- 
cating a concept of a type corresponding to a type 
of information in the item, the type of information in 
the item being Instructed. 

20 13. An information processing method comprising the 
steps of: 

inputting information indicating a concept; 
detecting a fuzzy portion of the information bi- 
as putted in said inputting step by making a refer- 
ence to a knowledge base; 
resolving the fuzzy portion detected in said de- 
tecting step by making a reference to said 
knowledge base; and 
30 outputting the inputted information, the fuzzy 
portion of which has been resolved in said re- 
solving step. 

14. An information processing method according to 
as Claim 13, further comprising the steps of making a 
query about the fuzzy portion in a case where the 
fuzzy portion cannot be resolved in said resolving 
step. 

40 15. An information processing method according to 
Claim 13. wherein said input steO comprises a nat- 
ural language input step for inputting information In 
a natural language and an analyzing step for ana- 
lyzing the natural language information inputted in 

45 said natural language input step, to output informa- 
tion indicating a concept 

16. An Information processing method according to 
Claim 1 3, wherein said input step comprises an item 
so input step for inputting, to an item, information indi- 
cating a concept of a type corresponding to a type 
of information in the item, the type of information in 
the item being instructed. 

55 17. An information processing system comprising: con- 
cept input means for inputting information indicating 
a concept; 
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18. 



a concept knowledge base having knowledge 
of concepts expressed by words and conditions 
for use; 

a meaning knowledge base having knowledge 
of meanings of the words; 
a grammar knowledge base having knowledge 
of relationships among words and other words 
in a case where the word is used in a sentence; 
instruction means for instructing (he type of re- 
quired knowledge; 

searching means (or making a reference to at 
least one of said knowledge bases in accord- 
ance with information indicating a concept in- 
putted by said concept input means so as to 
search for the knowledge of a type instructed 
by said instruction means; and 
output means for outputUng a resu& of search 
performed by said searching means. 

An information processing system according to 
Claim 17, wherein said instruction means instructs 
a word as the type of the required knowledge. 



least one of said knowledge bases in accord- 
ance wtth information indicating a meaning and 
inputted by said meaning input means so as to 
search for the knowledge of a type Instructed 
s by said instruction means; and 

output means tor outputUng a result of search 
performed by said searching means. 

24. An information processing system according to 
10 Claim 23. wherein said instruction means instructs 
a word as the type ot the required knowledge. 



25. An information processing system according to 
Claim 23, wherein said instruction means Instructs 
a concept as the type of the required knowledge. 



19. An information processing system according to 
Claim 17, wherein said instruction means instructs 
a meaning as the type of the required knowledge. 

20. An information processing system according to 
Claim 17, further comprising word input means for 
inputting a word, wherein said searching means 
makes a reference to at least one of said knowledge 
bases In accordance with the word inputted by said 
word input means so as to search for the knowledge 
of a type instructed by said instruction means. 

21. An information processing system according to 
Claim 20, wherein said instruction means instructs 
a concept as the type of the required knowledge. 

22. An information processing system according to 
Claim 20, wherein said instruction means instructs 
a meaning as the type of the required knowledge. 

23. An information processing system comprising: 

meaning input means for inputting information 
indicating a meaning; 

a concept knowledge base having knowledge 
of words, concepts expressed by the words and 
conditions (or use; 

a meaning knowledge base having knowledge 
of meanings of the words; 
a grammar knowledge base having knowledge 
of relationships among words and other words 
in a case where the word is used in a sentence; 
instruction means for instructing the type of re- 
quired knowledge; 

searching means for making a reference to at 
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26. An information processing system according to 
Claim 23. further comprising word input means for 
inputting a word, wherein said searching means 
makes a reference to at least one of said knowledge 
bases in accordance with the word inputted by said 
word input means to search for a knowledge of the 
type instructed by said instruction means. 

27. An information processing system according to 
Claim 26, wherein said instruction means instructs 
a word as the type of the required knowledge. 

28. An information processing system according to 
Claim 26. wherein said instruction means instructs 
a meaning as the type of the required knowledge. 

29. An information processing system comprising: 

a knowledge base for storing values of prede- 
termined and plural attributes ot objects, cate- 
1 gories of the objects and mutual relationships 
among the plural categories as knowledge; 
instruction means for instructing the object and 
the attribute; 

reading means for reading a value of an attitude 
of an object instructed by said instruction 
means from said knowledge base; and 
control means tor controlling said reading 
means to make a reference to said mutual re- 
lationships stored in said knowledge base to 
read knowledge of other objects concerning the 
value read by said reading means. 

30. An information processing system according to 
Cta cm 29, wherein said control means controls said 
reading means to read a value of a specific attribute 
of the knowledge of the other object 

31. An information processing system according to 
Claim 29, wherein said predetermined and plural at- 
tributes are determined (or each concept to which 
each object belongs. 
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32. An information processing system according to 
Claim 29, wherein said mutual relationship is a 
pointer (or other knowledge stored as the value of 
the attribute. 

33. An Information processing system comprising: 

a knowledge base for storing values Of prede- 
termined and pluraJ attrfcutes of objects, cate- 
gories of the objects and mutual relationships 
among the plural categories as knowledge; 
instruction means for instructing a plurality of 
objects; 

reading means for reading knowledge of con- 
cerning objects of the plural objects instructed 
by said Instruction means from said knowledge 
base white making a reference to said mutual 
relationships; and 

determining means for determining a common 
portion of the knowledge read by said reading 
means. 



system of daim 38. 

40. A storage device or medium storing a processing 
program comprising a data structure defining a 
6 knowledge base arranged for storing knowledge; 

information means for processing, using said 
knowledge base, input information, to deter- 
mine whether the input information is complete 
io or whether it is unambiguous; 

means responsive to the result of determirtal ion 
by said instruction means to generate a com- 
mand to complete or clarify its input informa- 
tion; and 

15 means responsive to said command for com- 

pleting or clarifying the input information. 



20 



34. An information processing system according to 
Claim 33, wherein said determining means deter- 
mines an object common to and upper than said & 
plural objects. 



35. An information processing system according to 
Claim 33, wherein said predetermined and plural at- 
tributes are determined for each concept to which *> 
each object belongs. 

36. An information processing system according to 
Claim 33, wherein said mutual relationship is a 
pointer tor other knowledge stored as the value of & 
the attribute. 

37. An information processing system accorolng to 
Claim 33, wherein one of said predetermined and 
plural attributes includes identifying information of <o 
an object upper or lower than the object 

38. An information processing system comprising: 

a data structure defining a knowledge base ar- 45 
ranged for storing knowledge; 
information means for processing, using said 
knowledge base, input information, to deter- 
mine whether the input information is complete 
or whether it is unambiguous; 50 
means responsive to the result of determination 
by said instruction means to generate a com- 
mand to complete or clarify Us input informa- 
tion; and 

means responsive to said command for com- 55 
Dieting or clarifying the input information. 

39. A computer containing the Information processing 
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FIG. 9 

Rules for Completion of Time Concept 

m uM^tm MlM — 

If Time to be filled is in Future and the lowest specified slot has a value less 
than or equal to the value of corresponding slot in current time 
then the filler of the next slot is "one greater" / "next" 

(e.g. t next of month 'Dec' is 7atf & also the year is + 1) 
that of the filler of the time (from which it is being inferred) 
and copy rest of the higher slots from current time 
else then copy all the higher slots from current time 

If Tune to be filled is in Past and the lowest specified slot has a value less 
than or equal to the value of corresponding slot in current time 
then the fitter of the slot is "one lesser" / •previous" 

(eg., previous of day '1st Feb' is •Slsf & also the month is - 1 Le.. Jan) 
that of the filler of the time (from which it is being inferred) 
and copy rest of the higher slots from current time 
else then copy all the higher slots from current time 



Rules for Completion of Time Verification 

1. If the Action is related to 'Work' & is in Business Environment 
then Check to see if it not on a Holiday (eg.. National holiday. 

weekly holiday in Arab countries is Friday) 

If so, confirm with user. 

2. If the Action is in Future and the time is in Past 
then (a) Check if it is during year * end / year - beginning 

(e.g. t people often use previous year absent nrindcdly 
in the year - beginning) 
(b) Check if it is a possible mistake in the Tense 

(&g., non native speakers of langange often make mistake in 
tense usage) 



3. If the Action is in Past and the time is in Future 
then 

(a) Check if it is a possible mistake in the Tense 
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PERSON : 



51 <Namc (First Name Middle name Surname) > 

52 < Age which is Number > 

53 <Tdephone Namber> 

54 < Date of Birth which is HME> 

55 < Address which is VENUE > 

56 < Social Level> 

57 <Belongs to which is ORGANIZATION > 

58 <Perfbnning which isWORK> 

59 <Function which is Designation > 

510 < Hobbles / Area of Inteesis> 

511 <ParaiB which are of type Persons > 

512 <Childern which an; of type Persons > 

513 < Martial status > 
SL4 <Male/Female> 



FIG. 14B 



Example of Person : 



51 (KonoGitaro) 

52 38 

53 (+81-44-549-5454) 

54 (5 Oct 1847) 

55 (Yokohama, Nuhi-Ku. Hiranuma2-4-7) 

56 4 

57 (Canon R&D Headquaztcts) 

58 (Compiler Design) 

59 Senior Engineer 
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